A Novel Grid-Based Clustering Algorithm
نویسندگان
چکیده
Abstract Data clustering is an important method used to discover naturally occurring structures in datasets. One of the most popular approaches grid-based concept algorithms. This kind characterized by a fast processing time and it can also clusters arbitrary shapes These properties allow these methods be many different applications. Researchers have created versions using approach. However, key issue right choice number grid cells. paper proposes novel algorithm which uses for automatic determining based on k dist function computes distance between each element dataset its th nearest neighbor. Experimental results been obtained several datasets they confirm very good performance newly proposed method.
منابع مشابه
NGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map
Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...
متن کاملGrid Density Clustering Algorithm
Data mining is the method of finding the useful information in huge data repositories. Clustering is the significant task of the data mining. It is an unsupervised learning task. Similar data items are grouped together to form clusters. These days the clustering plays a major role in every day-to-day application. In this paper, the field of KDD i.e. Knowledge Discovery in Databases, Data mining...
متن کاملA Service-Clustering-based Dynamic Scheduling Algorithm for Grid Tasks
Task scheduling in Grid environment is a challenging problem because of NP-complete nature of scheduling issue and dynamic characteristic of the environment. Not constrained by local scheduling policy of Grid site, a dynamic service evaluation method based on cloud model is presented. Then we obtain performance metrics of dynamic service. According to dynamic service evaluation, an adaptive and...
متن کاملA Grid-based Clustering Algorithm using Adaptive Mesh Refinement
Clustering analysis, an automatic process to find similar groups of objects from a database, has been studied for many years. With the increasing data size generated recently, clustering large databases poses a challenging task that must satisfy both the requirements of the computation efficiency and result quality. Among the existing clustering algorithms, grid-based algorithms generally have ...
متن کاملA Deflected Grid-based Algorithm for Clustering Analysis
The grid-based clustering algorithm, which partitions the data space into a finite number of cells to form a grid structure and then performs all clustering operations on this obtained grid structure, is an efficient clustering algorithm, but its effect is seriously influenced by the size of the cells. To cluster efficiently and simultaneously, to reduce the influences of the size of the cells,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence and Soft Computing Research
سال: 2021
ISSN: ['2083-2567', '2449-6499']
DOI: https://doi.org/10.2478/jaiscr-2021-0019